<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        // 哈希  字符（value/key）通过哈希函数转化为 对应的数组下标 通过访问数组下下标来访问 value/key
        //好处：  可以直接通过value/key来找对应内容 
// 过程  - -----key-----哈希转化为 大数字 霍纳法则 （大数字作为数组下标来存key 但是这样的方式数组太多地方没被用到 申请的数组也太大）--------
// -------------哈希化------大数字转小数字    整个过程称为哈希函数  对应的封装为哈希表

// 大数字转小数字过程中 有可能数组下标地址会冲突    解决方法 ：链地址法  开放地址法
//：链地址法：遇到冲突的下标时候 把这个冲突的作为 链表的下一个节点插在原有的那个节点右边 
//：开放地址法： 1.线性探测 遇到冲突时候 向数组原来的index+1的地方看是不是空的  是的话就放进去
//              2.二次探测                        index+1^2  + 2^2  +...直到插入为止
//              3.再哈希法                        index+ 第二次哈希化 得到的值作为步长  这样就保证了插入过程中 冲突的时候能够少
//                                                                                  一些时间再遇到冲突



    </script>
</body>
</html>